Supervised Learning in Imperfect Information Game
نویسندگان
چکیده
Bridge is an international imperfect information game played with similar rules all over the world and it is played by millions of players. It is an intelligent game, which increases the creativity with multiple skills and knowledge of human mind. Because no player knows exactly what moves other players are capable of making. It is viewed as an imperfect information game. It is well defined in particular; the scoring system gives a way of assessing the strength of any resulting program. Artificial Neural Networks (ANN) is trained on sample deals without any idea of game and used to the estimate the number of tricks to be taken by one pair of bridge players in the so-called Double Dummy Bridge Problem (DDBP). Supervised learning was used in Back-propagation neural network to take best tricks in Double Dummy Bridge Problem. The target data was trained and tested using Log Sigmoidal transfer function and Hyperbolic Tangent Sigmoid functions, in the intermediate layer of the network. The results of both the functions seem to be more convincing regarding the results of the game. In summary, the study described in this paper provides a detailed comparison between Log Sigmoid transfer function and Hyperbolic Tangent Sigmoid functions which were used to train and test the data
منابع مشابه
Biding Strategy in Restructured Environment of Power Market Using Game Theory
In the restructured environment of electricity market, firstly the generating companies and the customers are looking for maximizing their profit and secondly independent system operator is looking for the stability of the power network and maximizing social welfare. In this paper, a one way auction in the electricity market for the generator companies is considered in both perfect and imperfec...
متن کاملArtificial Neural Network Architecture for Solving the Double Dummy Bridge Problem in Contract Bridge
Card games are interesting for many reasons besides their connection with gambling. Bridge is being a game of imperfect information, it is a well defined, decision making game. The estimation of the number of tricks to be taken by one pair of bridge players is called Double Dummy Bridge Problem (DDBP). Artificial Neural Networks are Non – Linear mapping structures based on the function of the h...
متن کاملImperfect learning for autonomous concept modeling
Most existing supervised machine learning frameworks assume there is no mistake or false interpretation on the training samples. However, this assumption may not be true in practical applications. In some cases, if human being is involved in providing training samples, there may be errors in the training set. In this paper, we study the effect of imperfect training samples on the supervised mac...
متن کاملComposite Kernel Optimization in Semi-Supervised Metric
Machine-learning solutions to classification, clustering and matching problems critically depend on the adopted metric, which in the past was selected heuristically. In the last decade, it has been demonstrated that an appropriate metric can be learnt from data, resulting in superior performance as compared with traditional metrics. This has recently stimulated a considerable interest in the to...
متن کاملM Dharmalingam and R Amalraj: a Solution to the Double Dummy Contract Bridge Problem Influenced by Supervised Learning Module Adapted by Artificial Neural Network
Contract Bridge is an intellectual game which motivates multiple skills and application of prior experience and knowledge, as no player knows accurately what moves other players are capable of making. The Bridge is a game played in the presence of imperfect information, yet its strategies must be well formulated, since the outcome at any intermediate stage is solely based on the choices made du...
متن کامل